The simplified weighted sum function and its average sensitivity
نویسندگان
چکیده
In this paper we simplify the definition of the weighted sum Boolean function which used to be inconvenient to compute and use. We show that the new function has essentially the same properties as the previous one. In particular, the bound on the average sensitivity of the weighted sum Boolean function remains unchanged after the simplification.
منابع مشابه
The Minimal and Maximal Sensitivity of the Simplified Weighted Sum Function
Sensitivity is an important complexity measure of Boolean functions. In this paper we present properties of the minimal and maximal sensitivity of the simplified weighted sum function. A simple close formula of the minimal sensitivity of the simplified weighted sum function is obtained. A phenomenon is exhibited that the minimal sensitivity of the weighted sum function is indeed an indicator of...
متن کاملOn the average sensitivity of the weighted sum function
In this paper we obtain the bound on the average sensitivity of the weighted sum function. This confirms a conjecture of Shparlinski. We also compute the weights of the weighted sum functions and show that they are almost balanced.
متن کاملOn the average sensitivity of laced Boolean functions
In this paper we obtain the bound on the average sensitivity of the weighted sum function. This confirms a conjecture of Shparlinski. We also compute the weights of the weighted sum functions and show that they are almost balanced.
متن کاملExtended and infinite ordered weighted averaging and sum operators with numerical examples
This study discusses some variants of Ordered WeightedAveraging (OWA) operators and related information aggregation methods. Indetail, we define the Extended Ordered Weighted Sum (EOWS) operator and theExtended Ordered Weighted Averaging (EOWA) operator, which are applied inscientometrics evaluation where the preference is over finitely manyrepresentative works. As...
متن کاملSimplified Dynamic Phantom for Pediatric Renography: A Description of Instrument and Its Performance
Objective(s): Renography is used for the diagnostic evaluation of pediatric patients with a suspected obstruction of urinary tract or impaired renal function. The recommended dose for children have been released by the European Association of Nuclear Medicine, Society of Nuclear Medicine and Molecular Imaging, and Japanese Society of Nuclear Medicine. Since acquisition counts in dynamic scintig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 116 شماره
صفحات -
تاریخ انتشار 2016